Digital automatic gain control of a multilevel optical disc read signal

ABSTRACT

A system and method are disclosed for providing a gain control signal for a multilevel read signal. In one embodiment, maximum automatic gain control marks are periodically inserted amongst a series of data fields. The automatic gain control marks include a series of high level marks such that the maximum signal detected in the interior portion of each maximum automatic gain control mark is not reduced by intersymbol interference. Minimum automatic gain control marks are also periodically inserted amongst a series of data fields. The automatic gain control marks include a series of high level marks such that the maximum signal detected in the interior portion of each minimum automatic gain control mark is not reduced by intersymbol interference. In another embodiment, multilevel signals are encoded to facilitate automatic gain control. The effect of a plurality of candidate merge symbols on the residual running total power associated with a current data block is determined. A preferred merge symbol is selected based on a residual running total power minimization criteria. The preferred merge symbol is added to the current data block.

This is a divisional of U.S. Ser. No. 09/828,311, filed Apr. 6, 2001.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation in part of co-pending U.S. patentapplication Ser. No. 09/253,808 (Attorney Docket No. CALMPOO9), entitledMETHOD AND APPARATUS FOR READING AND WRITING A MULTILEVEL SIGNAL FROM ANOPTICAL DISC filed Feb. 18, 1999, now U.S. Pat. No. 6,275,458, which isincorporated herein by reference for all purposes.

FIELD OF THE INVENTION

The present invention relates generally to a method for processingmultilevel signals read from an optical disc. More specifically, amethod of detecting envelope fluctuations and removing such distortionsin the presence of noise and defects using digital signal processingtechniques is disclosed.

BACKGROUND OF THE INVENTION

The following acronyms are defined in this specification:

-   -   A/D analog-to-digital    -   AGC automatic gain control circuit    -   CAP constant average power    -   CD compact-disc data-storage drives.    -   DCC DC control    -   DML differential multilevel    -   DV digital value    -   DSS digital sum square    -   EFM eight-fourteen modulation    -   ISI intersymbol interference    -   PR1 partial-response class 1    -   RAP The running average power    -   RLL run-length limit    -   RRTP residual running total power    -   RTP running total power

In order to increase the capacity and speed of optical data storagesystems, multilevel optical recording systems have been developed. Notethat in this specification, the term multilevel refers to more than twolevels. In a traditional optical recording system, reflectivity of therecording medium is modulated between two states. The density of datarecorded on an optical recording medium can be increased by modulatingthe reflectivity of the optical recording medium into more than twostates. U.S. Pat. No. 5,144,615 entitled APPARATUS AND METHOD FORRECORDING AND REPRODUCING MULTILEVEL INFORMATION issued to Kobayashi(hereinafter “Kobayashi”) discloses a system for recovering multileveldata from an optical disc.

FIG. 1 is a block diagram illustrating the system disclosed in Kobayashifor recovering such data. Analog data read from a detector is input froma mark-length detection circuit 101 and a reflectivity detection circuit102. The outputs of these circuits are sent to an analog-to-digital(A/D) converter 103. The A/D converter 103 includes an n-value circuit104 which determines the value to which the signal corresponds bycomparing the signal to predetermined reference voltages. Subsequently,the n-value signal is converted into a binary signal by binary circuit105. While this system discloses the concept of reading a multilevelsignal and converting it into a digital signal in a basic sense, nomethod is disclosed for handling various imperfections in a multilevelsignal read from an optical disc that tend to occur in practice.Specifically, envelope fluctuations in the multilevel signal cansignificantly degrade the performance of subsequent detection circuits.These envelope fluctuations are a form of amplitude modulation of thesignal caused by variations in the characteristics of the optical discor in the drive mechanism that are separate from the multilevelmodulation.

For example, variations in the index of refraction or the thickness ofthe polycarbonate material covering the surface of the disc causedistortions. Also, disc warpage may cause variations in both therecorded and readback signals because, as the disc spins, differentportions of the disc come into and out of focus. Envelope fluctuationscan be separated into two components: a common-mode component, or DCoffset; and a differential-mode component. These envelope fluctuationsare often called snaking of the signal, which alludes to the snake-likevisual appearance of such a signal plotted over a long period of time.The process of removing such fluctuations, particularly thedifferential-mode component, is called desnaking.

Simple high-pass filtering, such as AC-coupling, can remove thecommon-mode component. An automatic gain control (AGC) circuit candesnake the differential-mode component of the signal. FIG. 2A is ablock diagram of a typical analog AGC circuit for removing envelopefluctuations. The analog input signal enters a variable-gain amplifier200. The amplifier output enters an analog envelope or average-powerdetector 202, which feeds back information on the current envelope oraverage-power level to control the variable-gain amplifier in order tomaintain a relatively constant output signal envelope. Analog AGCcircuits are commonly used in communications and data-storage systems.Such circuits are inexpensive and easy to manufacture. However, theynormally achieve only coarse adjustment of envelope fluctuations. Whenfiner adjustment is needed, a digital AGC circuit, in addition to or inplace of an analog AGC circuit, can be used.

FIG. 2B is a block diagram of a digital AGC circuit. The analog inputsignal first enters an A/D converter 210. The converted digital signalthen enters a digital variable-gain amplifier 212. The amplifier outputenters a digital envelope or average-power detector 214, which feedsback information on the current envelope or average-power level tocontrol the variable-gain amplifier in order to maintain a relativelyconstant output signal envelope. Alternatively, the A/D converter andvariable-gain amplifier can be combined together, so that the feedbacksignal directly controls the gain and offset of the A/D converter. Bothanalog and digital AGC circuits use either an envelope or average-powerdetector, which requires that the original signal either reach theenvelope extrema (both maximum and minimum envelope levels) or haveconstant average power, respectively, over the time scale of thefeedback loop.

Binary signals in data-storage systems, whether magnetic, optical, ormagneto-optic, all have run-length limit (RLL) and DC control (DCC)coding, such as eight-fourteen modulation (EFM) in compact-disc (CD)data-storage drives. Consequently, the binary signals written to thedisc have constant average power and, even in the presence ofintersymbol interference (ISI), will reach envelope extrema frequently.

Multilevel signals, however, are not guaranteed to ever reach theirextrema because the signals can stay within middle levels indefinitely.Even when extreme levels do occur, if ISI is present, the multileveldata signal must stay at that maximum or minimum level for several marksfor the read signal to reach the envelope extreme. Moreover, the averagepower of a multilevel signal, even with DCC, is not necessarilyconstant. In order for a multilevel optical read system to reliablydesnake a read signal, a method for detecting envelope fluctuations isneeded for a multilevel signal with the characteristics described above.

SUMMARY OF THE INVENTION

Accordingly, a method is disclosed for detecting envelope fluctuationsin a multilevel optical read signal and removing such distortions in thepresence of noise and defects using digital processing techniques. Inone embodiment, a method is disclosed for modifying the write sequenceto provide fixed patterns of marks that will guarantee that the readsignal reaches both envelope extrema even in the presence of ISI, andfor desnaking the read signal using a digital AGC with an envelopedetector in the feedback loop. In another embodiment, a method isdisclosed for modifying the write sequence to provide constant averagepower, and for desnaking the read signal using a digital AGC with anaverage-power detector in the feedback loop.

It should be appreciated that the present invention can be implementedin numerous ways, including as a process, an apparatus, a system, adevice, a method, or a computer readable medium such as a computerreadable storage medium or a computer network wherein programinstructions are sent over optical or electronic communication links.Several inventive embodiments of the present invention are describedbelow.

In one embodiment, a method of determining a gain control signal for amultilevel read signal includes detecting a maximum signal in aninterior portion of a maximum automatic gain control mark wherein theautomatic gain control mark includes a series of high level marks suchthat the maximum signal detected in the interior portion of the maximumautomatic gain control mark is not reduced by intersymbol interferenceand detecting a minimum signal in an interior portion of a minimumautomatic gain control mark wherein the automatic gain control markincludes a series of low level marks such that the minimum signaldetected in the interior portion of the minimum automatic gain controlmark is not reduced by intersymbol interference. The envelope of thesignal is determined from the maximum signal and the minimum signal. Again control signal is computed such that variance in the envelope ofthe signal over time is reduced.

In one embodiment, a method of encoding a multilevel signal includesperiodically inserting a maximum automatic gain control mark amongst aseries of data fields wherein the automatic gain control mark includes aseries of high level marks such that the maximum signal detected in theinterior portion of the maximum automatic gain control mark is notreduced by intersymbol interference and periodically inserting a minimumautomatic gain control mark amongst a series of data fields wherein theautomatic gain control mark includes a series of high level marks suchthat the maximum signal detected in the interior portion of the minimumautomatic gain control mark is not reduced by intersymbol interference.In one embodiment, an automatic gain control circuit includes anenvelope detector configured to compute a gain control signal bydetecting a maximum signal in an interior portion of a maximum automaticgain control mark wherein the automatic gain control mark includes aseries of high level marks such that the maximum signal detected in theinterior portion of the maximum automatic gain control mark is notreduced by intersymbol interference and detecting a minimum signal in aninterior portion of a minimum automatic gain control mark wherein theautomatic gain control mark includes a series of low level marks suchthat the minimum signal detected in the interior portion of the minimumautomatic gain control mark is not reduced by intersymbol interference.The envelope of a read signal is determined from the maximum signal andthe minimum signal. A variable gain amplifier is controlled by the gaincontrol signal such that the variance of the envelope of the read signalover time is reduced.

In one embodiment, a multilevel write channel includes a data source anda symbol merger configured to insert a maximum automatic gain controlmark wherein the automatic gain control mark includes a series of highlevel marks such that the maximum signal detected in the interiorportion of the maximum automatic gain control mark is not reduced byintersymbol interference and to insert a minimum automatic gain controlmark wherein the automatic gain control mark includes a series of lowlevel marks such that the minimum signal detected in the interiorportion of the minimum automatic gain control mark is not reduced byintersymbol interference.

In one embodiment, a multilevel medium includes data fields containingdata; maximum automatic gain control marks wherein the automatic gaincontrol mark includes a series of high level marks such that the maximumsignal detected in the interior portion of the maximum automatic gaincontrol mark is not reduced by intersymbol interference; and minimumautomatic gain control marks wherein the automatic gain control markincludes a series of low level marks such that the minimum signaldetected in the interior portion of the minimum automatic gain controlmark is not reduced by intersymbol interference. The minimum automaticgain control marks and the maximum automatic gain control marks areperiodically inserted between the data fields.

In one embodiment, a method of encoding a multilevel signal tofacilitate automatic gain control includes determining the effect of aplurality of candidate merge symbols on the residual running total powerassociated with a current data block and selecting a preferred mergesymbol based on a residual running total power minimization criteria.The preferred merge symbol is added to the current data block.

In one embodiment, a multilevel write channel includes a data sourceproviding a series of data blocks and a symbol merger configured toinsert a merge symbol into each data block wherein the merge symbol isselected by determining the effect of a plurality of candidate mergesymbols on the residual running total power associated with the datablock and applying a residual running total power minimization criteria.

In one embodiment, a multilevel medium includes a plurality of datablocks that include a merge symbol wherein the merge symbol is selectedby determining the effect of a plurality of candidate merge symbols onthe residual running total power associated with each data block andapplying a residual running total power minimization criteria.

These and other features and advantages of the present invention will bepresented in more detail in the following detailed description and theaccompanying figures which illustrate by way of example the principlesof the invention.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention will be readily understood by the followingdetailed description in conjunction with the accompanying drawings,wherein like reference numerals designate like structural elements, andin which:

FIG. 1 is a block diagram illustrating the system disclosed in Kobayashifor recovering such data.

FIG. 2A is a block diagram of a typical analog AGC circuit for removingenvelope fluctuations.

FIG. 2B is a block diagram of a digital AGC circuit.

FIG. 3 is a block diagram illustrating a discrete-time equivalent systemof an optical data storage system.

FIG. 4A is a diagram illustrating how AGC fields 402 are inserted amongdata fields in one embodiment.

FIG. 4B is a diagram illustrating two AGC field patterns that areDC-balanced.

FIG. 5 is a flow chart illustrating the process of desnaking.

FIG. 6A is a block diagram illustrating a differentially encoded systemthat maintains constant average power.

FIG. 6B is a diagram illustrating the data format produced by the CAPencoder and written to the channel.

FIG. 7A is a block diagram of a differential multilevel (DML) encoder.

FIG. 7B is a block diagram of a partial-response class 1 (PR1) precoder.

FIG. 8A is a flow chart illustrating a process for selecting andinserting a merge symbol during CAP encoding.

FIG. 8B shows an example input block and output candidate blocks for theDML encoder, as well as the corresponding criteria for selecting themerge symbol.

FIG. 9A is a flow chart illustrating the cleanup procedure.

FIG. 9B is a diagram illustrating the data format for a sector thatincludes a sector cleanup field.

DETAILED DESCRIPTION

A detailed description of a preferred embodiment of the invention isprovided below. While the invention is described in conjunction withthat preferred embodiment, it should be understood that the invention isnot limited to any one embodiment. On the contrary, the scope of theinvention is limited only by the appended claims and the inventionencompasses numerous alternatives, modifications and equivalents. Forthe purpose of example, numerous specific details are set forth in thefollowing description in order to provide a thorough understanding ofthe present invention. The present invention may be practiced accordingto the claims without some or all of these specific details. For thepurpose of clarity, technical material that is known in the technicalfields related to the invention has not been described in detail inorder not to unnecessarily obscure the present invention.

In one embodiment, the write sequence is modified to provide fixedpatterns of marks that guarantee that the read signal reaches bothenvelope extrema even in the presence of ISI. The read signal isdesnaked using a digital AGC with an envelope detector in the feedbackloop.

For example, consider an optical write-read system that has adiscrete-time equivalent channel response with a length of 2n+1 symbols(that is, a given symbol written to the disc will cause ISI in thepreceding n symbols and following n symbols read from the disc). If apattern consisting of 2n+1 symbols at the lowest, or highest, level iswritten, then when reading the optical signal, the middle symbol of thepattern will reach the lowest, or highest, possible level (in otherwords, the respective envelope extreme).

FIG. 3 is a block diagram illustrating a discrete-time equivalent systemof an optical data storage system. Channel 300 represents the combinedprocess of writing, reading, and A/D conversion. For the purpose ofillustration, the channel includes only ISI, as represented in thechannel response, and does not include noise, defects, or snaking. Thechannel response is h_(k), k=−n . . . +n, with normalization Σh_(k)=1.a_(k) is the symbol sequence written to the disk, with levels rangingfrom 0 to M−1, and b_(k)=a_(k)*h_(k) is the sampled read signal, where *is the convolution operator.

The envelope extrema, i.e., lowest and highest values that b_(k) canachieve, are 0 and M−1, respectively. If a₀=0, but one or more othersymbols a_(n) . . . a_(+n)>0, then the read sample b₀=Σh_(j)a_(k−j)>0.The ISI causes the read sample b₀ to be greater than the original symbola₀, so the read signal does not reach the envelope minimum of 0. Ifa_(n) . . . a_(+n) are all 0, then a pattern of 2n+1 symbols is writtenat the lowest level and b₀=Σ(h_(j)a_(k−j))=0. The middle symbol in thepattern reaches the envelope minimum.

Similarly, a pattern of 2n+1 symbols with level M−1, causes a readsample in the middle of the pattern to reach the envelope maximum. If alonger pattern is written, then more of the middle samples will be freeof ISI. Periodically inserting AGC fields containing these minimum andmaximum patterns into the data stream written to the disc provides oneor more ISI-free samples in the middle of each field where the currentlevel of the envelope extrema can be measured. FIG. 4A is a diagramillustrating how AGC fields 402 are inserted among data fields 404 inone embodiment.

FIG. 4B is a diagram illustrating two AGC field patterns that areDC-balanced. DC-balancing is an important criteria for signals writtento and read from an optical disc. Pattern 412 begins with enoughrepeated low marks to ensure a minimum signal followed by the samenumber of repeated high marks to ensure a maximum signal. The combinedsignals average out to eliminate any DC offset. Similarly, Pattern 414begins with enough repeated high marks to ensure a maximum signalfollowed by the same number of repeated low marks.

Of course, a real signal will also have distortions due to noise, so itis important to average minimum and maximum samples over several AGCfields to reduce the effect of noise. Thus, the frequency of AGC fieldsmust be high enough compared to the slew rate of the envelope snaking sothat a sufficient number of samples can be averaged to reduce the noisebefore the envelope level has changed significantly.

FIG. 5 is a flow chart illustrating the process of desnaking. In step500, the ISI-free middle samples of the minimum and maximum AGC fieldsare recovered. Then, in step 502 a sliding-window average of the minimumsamples is computed to obtain an average minimum. Step 504 computes asliding-window average of the maximum samples to obtain an averagemaximum. Next, in step 506, the average envelope range is computed asthe average maximum minus the average minimum. Finally, in step 508, theaverage minimum is subtracted from the data samples and the result isdivided by the average envelope range to obtain normalized, desnakeddata samples.

In another embodiment, the write sequence is modified to provideconstant average power (CAP), and the read signal is desnaked using adigital AGC with an average-power detector in the feedback loop. Theprocess of providing constant average power in the write sequence issuitable for systems employing differential encoding of the symbolsequence. It is related to the process of providing DC control (DCC), asdescribed in U.S. patent application Ser. No. 09/496,897, (AttorneyDocket No. CALMP014) filed Feb. 2, 2000, entitled: DC CONTROL OF AMULTILEVEL SIGNAL” which is herein incorporated by reference.

FIG. 6A is a block diagram illustrating a differentially encoded systemthat maintains constant average power (CAP). The data source 600provides a stream a_(k) 602 of multilevel symbols from the alphabet {0,. . . , M−1} comprising a sector of user data to be written to the disc.This data stream may be encoded, for example, by a trellis encoder asdescribed in U.S. patent application Ser. No. 09/369,746, (AttorneyDocket No. CALMP008), filed Aug. 6, 1999, entitled “CODING SYSTEM ANDMETHOD FOR PARTIAL RESPONSE CHANNELS” which is herein incorporated byreference. The symbol merger 604 is a multiplexer that divides the inputsector into blocks of length N symbols and inserts a merge symbol 606 infront of each block. The differential encoder 608 differentially encodesthe resulting merged stream to produce a stream b_(k) 610 of multilevelsymbols that are written directly to the disk.

The CAP encoder 612, which is shown encompassing the symbol merger anddifferential encoder, selects the best merge symbol for maintainingconstant average power. The channel 614 represents the combination ofwriting to and reading from the disk, as well as accompanying analog anddigital signal processing necessary to equalize the combined response tothe target response appropriate for the type of differential encodingused. Finally, the differential decoder 616 takes the channel signalc_(k) 618 and outputs a decoded signal d_(k) 620, which, in the absenceof noise or other errors, is identical to the original signal a_(k).Since the merge symbols do not contain any information, there is no CAPdecoder, per se, on the read side. As with a DCC system, the read sidesimply ignores the merge symbols.

FIG. 6B is a diagram illustrating the data format produced by the CAPencoder and written to the channel. The data fields include blocks of Ndata symbols. The CAP Fields include merge symbols. The merge symbolsrepresent overhead associated with maintaining constant average power.The data block size N determines this overhead, which is proportional to1/(N+1), assuming that there is one merge symbol in each CAP field. As Nincreases, there is less overhead. However, as N increases, there isless control over the average power of the symbol stream b_(k) sent tothe channel.

FIG. 7A is a block diagram of a differential multilevel (DML) encoder. Asummer 702 adds the input symbol a_(k) 700 and a feedback signal b_(k−1)710. The modulus-M 704 restricts the summer output to lie between 0 andM−1, producing the output symbol b_(k) 706 to be written to the disc.Delay block 708 feeds back this output symbol delayed by one time unit.In the example shown, the system uses a channel equalized to unity,i.e., a zero-forcing channel, and a differential multilevel decoder.

FIG. 7B is a block diagram of a partial-response class 1 (PR1) precoder.A summer 712 adds the input symbol a_(k) 711 and the negative of afeedback signal b_(k−1) 720. The modulus-M 714 restricts the summeroutput to lie between 0 and M−1, producing the output symbol b_(k) 716to be written to the disc. Delay block 718 feeds back this output symboldelayed by one time unit. The channel is equalized to 1+D, i.e., it is aPR1 channel. The differential encoder is the same as the one illustratedin FIG. 7A except for the sign of the delayed feedback signal. Otherembodiments use other differential encoders with appropriate targetchannel responses and differential decoders.

The output b_(k) of the DML encoder is given by: b_(k)=a_(k)+b_(k−1)(mod M). The DML encoder uses a zero-forcing channel, so the channeloutput c_(k) is given by: c_(k)=b_(k). The DML decoder output d_(k),assuming no noise or errors, is given by: d_(k)=c_(k)−c_(k−1) (modM)=b_(k)−b_(k−1) (mod M)=a_(k). The output b_(k) of the PR1 precoder isgiven by: b_(k)=a_(k)−b_(k−1) (mod M). The PR1 channel output c_(k) isgiven by: c_(k)=b_(k)+b_(k−1). The modulus-M decoder output d_(k),assuming no noise or errors, is given by: d_(k)=c_(k) (modM)=b_(k)+b_(k−1) (mod M)=a_(k).

FIG. 8A is a flow chart illustrating a process for selecting andinserting a merge symbol during CAP encoding. The digital value (DV) ofan M-ary symbol x=0 . . . M−1 is defined by: DV(x)=2*x−(M−1). Thedigital sum square (DSS) of a block B of M-ary symbols is then definedby: DSS(B)=Σ[DV(b_(i))]², where b_(i), i=1 . . . N, are the N symbols inblock B. The running total power (RTP) of a sequence at time k is thedigital sum square from the first symbol of the sequence up to thek^(th) symbol. The running average power (RAP) at time k is RTP/k. Ingeneral, if the RAP varies significantly, then the sequence will nothave constant average power. Likewise, if the RAP is always close tosome constant value, then the sequence will have relatively constantaverage power. Consequently, the goal of the CAP encoder is to maintainthe RAP close to a target RAP throughout the sequence using somecriteria.

The residual running total power (RRTP) at time k is the RTP minus thetarget RAP times k, RRTP=RTP−k*target RAP. Given a new block of userdata, the CAP encoder first must know the current RRTP, i.e., the RRTPat the end of the previous block. The initial RRTP is set to zero. TheCAP encoder can insert one of up to M different merge symbols (perhapsbecause of RLL or other constraints, some of the merge symbols may notbe allowed). For each candidate merge symbol, it determines the effecton the RRTP of the new block after differential encoding. It thenchooses the candidate merge symbol whose corresponding RRTP among allcandidates, satisfies some minimization criteria. Finally, the mergesymbol and the block of user data passes through the differentialencoder.

A simple but effective minimization criteria is the absolute value ofthe RRTP at the end of the block. Another simple minimization criteriais the largest absolute value of the RRTP occurring in the block. Bothcriteria associate a single number to each candidate merge symbol, whichmakes the comparison and selection easy. In other embodiments, morecomplex criteria are used. The target RAP should be selected somewherein the middle of the expected range of the RAP. For example, if eachsymbol occurs equally often, then the expected RAP is given by: E[RAP]=Σover x=0 . . . M−1 of ([DV(x)]²)/M=Σ over x=0 . . . M−1 of([2*x−(M−1)]²)/M=(M²−1)/3.

FIG. 8B shows an example input block and output candidate blocks for theDML encoder, as well as the corresponding criteria for selecting themerge symbol. In this example, M=4 levels, the input block is {0 1 3 2},the previous output level is 0, the current RRTP is −2, and the digitalvalues of symbols {0 1 2 3} are {−3 −1 +1 +3}, respectively. Thecandidate merge symbols {0 1 2 3} result in ending absolute RRTP values{6 14 6 10} and maximum absolute RRTP values {6 18 10 14}, respectively.Candidate merge symbol 0 is clearly the best. Using the ending absoluteRRTP criteria, either merge symbol 0 or 2 would be acceptable. Using themaximum absolute RRTP criteria, only merge symbol 0 would be acceptable.

In various embodiments, the ending absolute RRTP or maximum absoluteRRTP criteria may be used separately or mixed. For example, one criteriamay be initially applied and the other used to break any ties.Alternatively, the average or weighted average of the two criteria maybe applied. One criteria may be used exclusively with the other ignoredaltogether.

In the event of a tie, the CAP encoder can choose the lowest symbol.Other methods of breaking ties may also be adopted, such as randomlyselecting one of the candidate symbols. The process of selecting CAPmerge symbols can be expanded to consider several blocks and mergesymbols at the same time. The minimization criteria can be a weightedcombination of absolute RRTP values at the end of each block, or ofmaximum absolute RRTP values that occur in each block. While this ismore complicated, it may result in slightly better control of theaverage power and DC content of the output symbol stream.

The process of CAP encoding is similar to DCC encoding as described in“DC CONTROL OF A MULTILEVEL SIGNAL” which was previously incorporated byreference. The minimization criteria is the running digital sum (RDS)for the DCC encoder rather than the RRTP for the CAP encoder. If bothDCC and CAP encoding are implemented, then the DCC and CAP encoders canbe merged, and a combined RDS and RRTP minimization criteria may beused. This may be either a linear or nonlinear combination. In oneembodiment, a linear weighted sum of the absolute values of RDS andRRTP, either maximum or ending, is used as a simple solution.

Maintaining constant average power does not guarantee that the RRTP atthe end of the sector will be zero. This residual RRTP, while small inabsolute value, could build up over multiple sectors and degrade thedesnaker performance. Therefore, a field is included at the end of eachsector to zero out the residual RRTP. This cleanup field can be smallsince the residual RRTP is small, so its inclusion does not cause muchoverhead even for relatively small sectors.

FIG. 9A is a flow chart illustrating the cleanup procedure. The userdata is CAP encoded for the sector in step 900. The residual error iscomputed in step 902. In step 904, marks are written to zero out theresidual RRTP.

FIG. 9B is a diagram illustrating the data format for a sector thatincludes a sector cleanup field. A series of CAP fields 910 are insertedamong a series of Data fields 912. At the end, a sector cleanup field914 is used to zero out the residual RRTP.

Although the foregoing invention has been described in some detail forpurposes of clarity of understanding, it will be apparent that certainchanges and modifications may be practiced within the scope of theappended claims. It should be noted that there are many alternative waysof implementing both the process and apparatus of the present invention.Accordingly, the present embodiments are to be considered asillustrative and not restrictive, and the invention is not to be limitedto the details given herein, but may be modified within the scope andequivalents of the appended claims.

1. A method of encoding a multilevel signal to facilitate automatic gaincontrol comprising: determining the effect of a plurality of candidatemerge symbols on the residual running total power associated with acurrent data block; selecting a preferred merge symbol based on aresidual running total power minimization criteria; and adding thepreferred merge symbol to the current data block.
 2. A method ofencoding a multilevel signal to facilitate automatic gain control asrecited in claim 1, wherein the merge symbol does not encode data.
 3. Amethod of encoding a multilevel signal to facilitate automatic gaincontrol as recited in claim 1, wherein the merge symbol is insertedbefore the current data block.
 4. A method of encoding a multilevelsignal to facilitate automatic gain control as recited in claim 1,wherein the residual running total power minimization criteria is theabsolute value of the residual running total power at the end of theblock.
 5. A method of encoding a multilevel signal to facilitateautomatic gain control as recited in claim 1, wherein the residualrunning total power minimization criteria is the maximum absolute valueof the residual running total power occurring in the block.
 6. A methodof encoding a multilevel signal to facilitate automatic gain control asrecited in claim 1, wherein the residual running total powerminimization criteria is a combination of the absolute value of theresidual running total power at the end of the block and the maximumabsolute value of the residual running total power occurring in theblock.
 7. A method of encoding a multilevel signal to facilitateautomatic gain control as recited in claim 1, wherein the preferredmerge symbol is also selected based on a running digital summinimization criteria.
 8. A method of encoding a multilevel signal tofacilitate automatic gain control as recited in claim 7, wherein thepreferred merge symbol is selected based on a linear weighted sum of theabsolute values of the running digital sum minimization criteria and theresidual running total power minimization criteria.
 9. A method ofencoding a multilevel signal to facilitate automatic gain control asrecited in claim 1, further including adding a sector clean up field toa sector to zero out the residual running total power in the sector. 10.A method of encoding a multilevel signal to facilitate automatic gaincontrol as recited in claim 1, wherein the multilevel signal is writtento an optical disc.
 11. A multilevel write channel comprising: a datasource providing a series of data blocks; and a symbol merger configuredto insert a merge symbol into each data block wherein the merge symbolis selected by determining the effect of a plurality of candidate mergesymbols on the residual running total power associated with the datablock and applying a residual running total power minimization criteria.12. A multilevel medium comprising: a plurality of data blocks thatinclude a merge symbol wherein the merge symbol is selected bydetermining the effect of a plurality of candidate merge symbols on theresidual running total power associated with each data block andapplying a residual running total power minimization criteria.